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We show that any two different unitary operations acting on an arbitrary muhipartite quantum 
system can be perfectly distinguishable by local operations and classical communication when a 
finite number of runs is allowed. We then directly extend this result into the case when the number 
of unitary operations to be discriminated is more than two. Intuitively, our result means that the 
lost identity of a nonlocal (entangled) unitary operation can be recovered locally, without any use 
of entanglement or joint quantum operations. 
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Unitary operation is one of the most fundamental in- 
gredients of quantum mechanics. The study of various 
properties of unitary operations lies at the heart of many 
quantum information processing tasks. Recently the dis- 
crimination of unitary operations has received many at- 
tentions P, As a matter of fact, the well-known 
effect of quantum super-dense coding [5] can be treated 
as an instance of the discrimination of unitary opera- 
tions [H, S [3]- Although two nonorthogonal quantum 
states cannot be perfectly distinguishable whenever only 
a finite number of copies are available 8, 9], it was shown 
that any two different unitary operations, no matter or- 
thogonal or not, can always be perfectly distinguishable 
by taking a suitable entangled state as input and then 
applying only a finite number of runs of the unknown 
unitary operation 0, 0] . This result was further refined 
by showing that the entangled input state is not neces- 
sary |4|. The probabilistic discrimination of unitary op- 
erations as well as general quantum operations has also 
been studied extensively 10, 11, 12. Il3l. Il4|. 



Up to now all the above discrimination schemes of 
quantum operations assume that the unknown quantum 
operation to be discriminated is under the completely 
control of a single party who can prepare any entan- 
gled states or perform any unconstrained quantum mea- 
surements in order to achieve an optimal discrimination. 
However, any reasonable quantum system in practice 
generally consists of several subsystems. Nonlocal uni- 
tary operations are a valuable resource to interact differ- 
ent subsystems together [il H [13, [3 • The problem of 
distinguishing multipartite unitary operations naturally 
arises when several parties share a unitary operation but 
forget the real identity of the operation. Fortunately, 
they do remember that the unknown unitary operation 
belongs to a finite set of pre-specified unitary operations. 
As in this scenario different parties may be far from each 
other, a reasonable constraint on the discrimination is 
that each party is only allowed to perform local oper- 
ations and classical communication (LOCC). Moreover, 
we assume that there is no pre-shared entanglement be- 
tween any two distant parties. Here we may have two 



kinds of entanglement: One is shared between distant 
parties and the other is existing between different subsys- 
tems of a same party. The most expensive entanglement 
we are concerned with is the former and the latter can 
be used in order to achieve an optimal discrimination. A 
general scheme for LOCC discrimination of unitary oper- 
ations is intuitively depicted as Fig. [1] Two special kinds 
of schemes are of particular interests. A scheme is said 
to be parallel if the computational network in Fig. [1] is 
reduced to the form of [/^^ for some finite N. While it 
is said to be sequential if no auxiliary quantum systems 
are involved. In other words, in a sequential scheme ev- 
ery party cannot employ local entanglement and can only 
perform local unitary operations and projective measure- 
ments on a single quantum system. Clearly, a sequential 
scheme represents the most economic strategy for dis- 
crimination. 
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FIG. 1: Illustration of LOCC discrimination of unitary opera- 
tions: A bipartite example. Here U G {U\, U2} represents the 
unknown bipartite unitary operation. Uk and Vk are the local 
unitary operations performed by Alice and Bob, respectively. 
A general scheme for Alice and Bob to identify U is as fol- 
lows: (1). Prepare suitable input states and |<^)'*2'*2 
as respective input states, where A'^ and A'2 are the auxiliary 
quantum systems of Alice and Bob, respectively; (2). Exe- 
cute a finite number of runs of U and insert appropriate local 
unitary operations between every two successive runs; (3). 
Distinguish the final output states |<l>u)^i'*i'^2Ai LOCC. 
Ui and U2 can be perfectly distinguishable if and only if the 
final output states |$!7i) and |"1>!72) can be orthogonal [21I ]. 



The purpose of this Letter is to show that any two mul- 
tipartite unitary operations can be perfectly distinguish- 
able even under the constraint of LOCC. Our scheme for 
discrimination is rather simple as it only involves with 
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parallel scheme and sequential scheme and only requires 
one party to prepare local entanglement. By similar ar- 
guments as that in Refs. 0, 01) we can directly extend 
this result into the case when the number of the unitary 
operations to be discriminated is more than two. It is re- 
markable that the lost identity of a nonlocal unitary op- 
eration can be recovered locally without the assistance of 
any a priori entanglement. To our knowledge, this is the 
first result about the local distinguishability of multipar- 
tite quantum operations. An immediate application is as 
follows. Suppose several parties share an unknown uni- 
tary operation which is secretly chosen from a finite set of 
unitary operations, each of which is assumed to be capa- 
ble of creating entanglement locally. Then these parties 
can always produce pure multipartite entanglement with 
certainty by employing the unknown operation shared 
among them. On the other hand, the same task is not 
possible if we consider the distillation of nonorthogonal 
entangled states instead of unitary operations. 

Obviously, the proof presented in this Letter automati- 
cally provides an alternative way to show the perfect dis- 
tinguishability between unitary operations in the global 
scenario However, due to the nonlocal nature of 

general multipartite unitary operations, the proof for the 
local distinguishability is rather complicated and needs 
lots of new techniques. For instance, the notion of nu- 
merical range for a linear operation has been generalized 
to multipartite setting and many interesting properties 
are presented. We hope these tools would also be use- 
ful in studying other problems in quantum information 
theory. 

Let us begin to introduce the notion of numerical 
range. Consider a quantum system associated with a 
finite dimensional state space TL. The set of linear op- 
erations acting on Ti is denoted by B{H). In particular, 
U{H) is the set of unitary operations acting on H. Two 
unitary operations U,V G U {TC) are said to be different 
if [/ = e^^V cannot hold for any real number 9. For 
A e B{H). The numerical range (or the field of values) 
of j4 is a subset of complex numbers defined as follows: 

W{A) = : im - !}■ (1) 

When A is a normal operation, i.e., AA^ = A^A. By 
spectral decomposition theorem it is easy to verify that 
= Co{a{A)), where a (A) represents the set of 
eigenvalues of A and Co{S) denotes the convex hull of 
S for Sec. In other words, the numerical range of 
a normal operation is a convex polygon. Unfortunately, 
no similar analytical characterization of numerical range 
is known for general linear operations. Nevertheless, a 
celebrated theorem due to Toeplitz and Hausdorff states 
that the numerical range of a bounded linear operator is 
always convex. For our purpose here^a finite dimensional 
version of this theorem is sufficient 1191 1. 



Lemma 1. For any A G B{'H), W{A) is convex. More- 
over, let {I^Afc)} be a finite set of normahzed states, and 
let {pk} be a probability distribution, then the state 
such that (■(/'|A|'0) = X]fePfe(^fel^lV'fc) can be chosen as a 
linear combination of \ipk), i-e, lip) G spanjli/jfe)}. 

If I?/') in Eq. ^ can be made entangled, then we can 
define the entanglement-assisted numerical range of A as 
follows: 

WaiA)^Un'W{A®In'), (2) 

where Ti.' ranges over all finite dimensional state spaces. 
One can verify by a direct calculation that 

WaiA)^{tT{Ap):p>0,tT{p)^l}. 

It follows from Lemma [U that WaiA) = Co{W{A)) = 
W{A) for any A e B{H). 

Suppose now we are concerned with a multipartite 
quantum system consisting of m parties, say, M = 
{Ai, ■ ■ ■ ,Am}- Assume that the party A^ has a state 
space Tik with dimension dk- Then the whole state 
space is given hy H = ^jlLi^fe with total dimension 
d = di ■ ■ ■ d„i. We often use di (g) • • • (g) dm as an abbrevia- 
tion for H. U E U{H) is said to be local or decomposable 
if U — (gi^iUfe such that Uk & U{Hk)- Otherwise U is 
nonlocal or entangled. The local numerical range of A is 
a subset of with the additional requirement that 

IV') in Eq. ((T|) is a product state. That is, 

ly'-'(A) = {(v^i^i^) : 1^) = <E>T=M}, (3) 

where \tpk) G "Hk and {t/jklipk) = 1- The local 
entanglement-assisted numerical range VF^""^"' (A) can be 
defined similar to Wa {A) . A simple observation is as fol- 
lows: 

iyi°-'(A) = {tr(Ap):p-®^^iPfc}, 

where pk is a density operator on Tik . A rather surprising 
result is that local entanglement cannot broaden the local 
numerical range even in the multipartite scenario. 

Lemma 2. For any AeH, Wi°'"'{A) = W^°'"'^{A). 

Proof. The proof is a simple application of Lemma [1] 
For simplicity, we only consider bipartite case. Denote 
IhPiA^) = tr(A|i/'i)(V'i| ® |'02)(V'2|)- First we observe 
that /(i/)i,'(/'2) = {il}i\A^^\jpi) , where A^^ tr-HaCAJ-Hj (g) 
|'/'2)('02|)- So it follows from Lemma [T] and the symmetry 
that /('0i,'02) is convex in |V'i)(V'i| (or |i/'2)(V'2|) when 
|V'2)(^2| (resp. is fixed. Hence for any density 

operators pi and p2 there should exist pure states 
and 1-02) such that iY{Api (g P2) = f{'4'i,tp2)- O 

We shall employ a fundamental result by Walgate et 
al [221 to study the local distinguishability of nonlocal 
unitary operations. 
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Lemma 3. (Walgate et al, [21|): Let and IV'2) be 
two multipartite orthogonal pure state on Ti. Then lipi) 
and IV'2) are perfectly distinguishable by LOCC. 

The relation between local distinguishability of unitary 
operations and local numerical range now is clear. Actu- 
ally, if e W''"""'- (U^Ui) then there exists a product state 
IV') such that f/ilV') and t/2|V') are orthogonal. It follows 
from the above lemma that Ui and U2 can be perfectly 
distinguishable by LOCC. Conversely, suppose that Ui 
and U2 can be discriminated by LOCC, then there ex- 
ists a product state IV))^^*^' = (g"™^! IV'fe)'^'^'' such that 
(t/]^OJ^')|V')^^' and {U^^ are orthog- 

onal, where A'f^ is a local auxiliary system of A^. That 
is equivalent to G W^"'"''' iUlU2) ■ By Lemma [2 this is 
also equivalent to S T4^'°^°'([/j^t/2)- Interestingly, lo- 
cal entanglement is not necessary for the perfect local 
discrimination between two unitary operations. 

Theorem 1. Two unitary operations Ui and U2 are per- 
fectly distinguishable by LOCC in the single-run scenario 
if and only if S I^'°™'(C/^J72). 

For simplicity a state \4>) such that (i/ijAjV') = is 
said to be an isotropic vector for A. The term isotropic 
product vector is used when \^) is a product state. As 
a simple application of LemmajU we have tT{ulU2) = 
implies that UIU2 has an isotropic product state. Hence 
Ui and U2 are perfectly distinguishable by LOCC with a 
single run. 

Unfortunately, how to determine when is in the local 
numerical range remains unknown even for unitary oper- 
ations. Consequently, it is generally difficult to decide the 
local distinguishability of nonlocal unitary operations in 
the single-run scenario. Since the set of LOCC operations 
is very restricted, it is not clear whether nonlocal unitary 
operations remain locally distinguishable. Indeed, the 
following example demonstrates that the LOCC discrim- 
ination and the global discrimination of unitary opera- 
tions are very different when only the single-run scenario 
is considered. 



W^°'^'^\UlU2) ■ An interesting question is to ask for what 
kind of linear operations the local numerical range re- 
mains convex. The general answer to this question is 
unknown. Here we would like to point out that such a 
convex property does hold for Hermitian operations, for 
which the local numerical range is just a complex seg- 
ment. 

Remarkably, if we are allowed to use the unknown mul- 
tipartite unitary repeatedly, then any two different mul- 
tipartite unitary operations become locally distinguish- 
able. In what follows we shall present a complete proof 
of this interesting fact. For the ease of presentation, the 
lengthy proof is divided into two parts: Theorem [5] and 
Theorem [31 

Some technical lemmas are necessary in order to 
present such a proof. The following useful lemma pro- 
vides an alternative characterization of Hermitian oper- 
ations. 

Lemma 4. Let {pk : 1 < fc < cP} be a Hermitian basis 
for B{n). Then A G B{n) is Hermitian if and only if 
tr(Apfc) e 7^ for alll < fc < <f . 

There are many ways to choose a Hermitian basis. 
Here is a simple construction based on the idea of quan- 
tum process tomography [23|. Let {|fc) : 1 < fc < d} 
be an orthonormal basis for Ti. For 1 < p < g < d, let 
IV'+> = (b) + k»/V2 and IV--) = (b) + i\q))/V2. In 
addition, for 1 < p < d let IV'pp) = \p)- Then 



I : 1 < p < g < d} U {Hpp){-<Ppp\ : 1 < p < d} 

is a Hermitian basis for B{TL). 

For a set of complex numbers {zfe}, ZfcS are co-linear 
if there exists < 6* < 27r such that Zk = r^e^^ and 
Tfe > for any k. Geometrically, z^s are co-linear if 
they lie on the same ray from the origin. The following 
lemma is crucial in proving our main result. Note that 
\x\ represents the minimum of the integers that are not 
less than x. 

Lemma 5. For A e B{H), let and IV'2) be two 
normalized vectors such that (V'l I^IV'i) = rie'^^ and 
Example 1. Let Ui and U2 be 2 2 unitary operations (V'2|^|V'2) = 7-26*'^^ are not co-linear, where ri, > and 



such that UIU2 = |00)(00| + e*^i|01)(01| 



1io>(io| 



|11)(11| for < 6*1,02 < TT. 

On the one hand, by taking = (|00) + |ll))/\/2, 
we have {ip\UlU2\il') = 0. That implies Ui and U2 are 
perfectly distinguishable by employing a maximally 
entangled state as input. On the other hand, we can 
easily verify that C//C/2 cannot have an isotropic prod- 
uct state, thus Ui and U2 are locally indistinguishable. □ 



The above example also demonstrates that the local 
numerical range is not convex in general. More precisely, 
we have ±1 G iy'°'="'(C//c/2) as one can choose lib) as 
1 00) and respectively. However, = (-1 -I- l)/2 ^ 



< 6I1 < 6I2 < 2tt. Define = min{6l2 - 0i,2tt + 9i - 62} 
and iV = [f ] . Then € W{A'^^), and the isotropic vec- 
tor can be chosen from span{|V'i)'*^~'^|V'2)^'^ : < 
k < N}. 

Proof. It is clear that < 9 < ir. To be specific, let 
us assume 6*1 = and 62 < tt. Then 9 = 62- We deal 
with the following two cases separately: 

Case 1: 9 ~ tt. In this case we have iV = 1. Choose 
< p < 1 such that pri — (1 — p)r2 = 0. Then we 
have p{^i\A\ipi) + (1 - p)(V'2|^|V'2) = 0. By Lemma [H 
G WiA). 

Case 2: < 9 < n. It is obvious that N9 < 2n. 
Define \^k) = |V'i)®^~''|V'2)®'', < fc < TV and Zfe = 
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($fc|A®^|$fc). We shall show that G Co{zk : < k < 
N}. A routine calculation shows that 

= rf-V^-e^'=^ (4) 

To complete the proof in this case, it suffices to consider 
the following two subcases: 

Case 2a: N9 = tt. Then we have e'^'^ = -1. Similar 
to Case 1, we can choose < p < 1 such that pr^ — 
(1 —p)r2 ~ 0, which immediately follows that pzo + (1 — 
p)zN = 0. By LemmalU S W{A^^). 

Case 2b. tt < N9 < 27r. By the assumption on iV, 
we should have iV > 2 and N9 - tt < {N - 1)9 < tt. 
These conditions imply that for any positive real numbers 
si,S2,S3 we have € Co{si, S2e*(^-l)^ sse*^^}. By Eq. 
(jl]), there exists pi, p2, Ps such that 

PlZo +P2ZN-I +P3ZN = 0, 

where X]fc=i-Pfe — 1 ^^'^ Pk > 0. Again, by Lemma[Tl we 
have € T4^(A®^). 

In all the above cases, by the second part of Lemma 
[11 the state l^p) such that {■>P\A^^\tI>) = can be chosen 
as a linear combination of |<i>fe). □ 

With Lemma [5] in hand, we can show in the following 
theorem that perfect discrimination between two multi- 
partite unitary operations Ui and U2 by a parallel scheme 
is always possible except for a special case. 

Theorem 2. Let Ui and U2 be two multipartite unitary 
operations such that UIU2 is non-Hermitian (up to some 
phase factor). Then there exists a finite N such that S 

W^°'"'^{{UlU2f^). That is, C/f^ and Uf^ are perfectly 
distinguishable using LOCC. 

Proof. We only need to seek a finite N and a product 
state IV') such that {ip\{UlU2)®^ \^p) = 0. To simplify 
the notations, we consider only the case when Ui and U2 
both are bipartite unitary operations acting on Tii i^Ti.2- 
The general case can be proved similarly. Let {\tpk}{i^k\} 
and {|Vi)(vd} be Hermitian basis for B{T-ii) and B{H2), 
respectively. Then {\4'kfi){4'ky^i \ is a Hermitian basis for 
B{ni (g) H2), where I < k < dl and 1 < I < (g. 

Consider d| complex numbers 

Zki = {i>k^i\ulu2\iik^i) . 

If all Zki are co-linear, then Zki = rkie^^ for some 9 G TZ 
and Tki e TZ. Thus all e~^^ Zkis are real. By Lemma IH 
e~'^^U^V is Hermitian. That contradicts our assumption. 
So there should exist (k, I) ^ (p, q) such that Zki and Zpq 
are not co-linear. More precisely, let Zki = rkie^^''' and 
Zpq = rp,e'^p', where rki,rpq > and < 9ki,9pq < 27r. 
We should have 9ki ^ 9pq. Consider the value of Zkq- If 
Zkq = then we can choose \ip) — \ipkVi) and the proof is 
finished. Otherwise, write Zkq = rkqe^^'"', where rkq > 
and < 9kq < 27r. Since 9ki 7^ 9pq, we should have either 



Skq 7^ 9ki or 9kq 9pq. Without loss of generality, let 
us assume 9kq 9pq . By Lemma [5l there exists a finite 
N such that e W{{UlU2)^^). And the isotropic state 
lip) can be chosen as a linear combination of the states 

|<i>„) = |^fc(^,)®^-"|^p^,)^", < n < iV. 

A key observation here is that any vector from 
span{|$„) : < n < TV} is of the form IV^') (g> \Vq)'^^ , 
where IV^') € Tif^ and \ifq)'^^ & Hf^. That is, |V') can 
be taken as a product state. □ 

It is worth noting that in the above proof only one 
party is required to prepare local entanglement. 

However, the local discrimination between Ui and U2 
such that U\U2 is Hermitian has not been involved yet. 
Noticing that U\U2 is Hermitian, we may write WV — 
I — 2P, where P is a projector satisfying tr(P) < tr(/)/2. 
The only left case for 2(g) 2 is that UlU2 = /■h-2|$)_($| for 
some state 1$) e Assume 1$) = ^/X\00) + Vl - A|ll) 
for some 1/2 < A < 1. Then we have (00|J7|j72|00) = 

1 - 2A < 0. On the other hand, we have that tr(C/V) = 

2 > 0. By the convexity of W^°'"'^ {UIU2) , we have G 
W'-"""'' (Ul C/2) . Combining this with Theorem[l]we obtain 
the following interesting result: 

Corollary 1. Let Ui and U2 be two different 2(g)2 unitary 
operations. Then there exists a finite N such that G 
W^'""'\{ulU2)^^). 

In other words, any two 2 g) 2 unitary operations can 
be locally distinguishable by a parallel scheme. 

In general, we can transform the case when U\U2 is 
Hermitian to the non-Hermitian case by applying a se- 
quential scheme. The following Lemma would be helpful 
in doing this transformation. 

Lemma 6. Let A and B be two Hermitian operations 
acting on Ti. such that AuB is Hermitian for any local 
unitary u. Then iT::{u^ AuB) — ts:{A)tY{B) / d for any local 
unitary u, where d is the dimension of Ti. 

Proof. Let / be a function defined on the set of local 
unitary operations such that f{u) = iY{u^ AuB). Then 
for Hermitian operations A and _B, f{u) E TZ. By conti- 
nuity, the set of f{u) is a real line segment or a singleton. 
On the other hand, u^AuB is Hermitian implies that A 
and uBu^ are simultaneously diagonalizable under some 
unitary operation. Thus /(u) — tx{u^ AuB) should be of 
the form X]/c=i ^^{k)f^k for some permutation ^, where A^ 
and ^k are eigenvalues of A and B, respectively. Thus 
f{u) can take at most d\ possible values and should be 
a constant C for any local unitary u. To calculate C 
explicitly, let us choose a set of local unitary operations 
{uk : k — 1, ■ ■ ■ , d^} on Ti. such that the following identity 
holds: 

=tr(^)-fwM (5) 

k=l 
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where A is an arbitrary linear operation on Ti.. Intu- 
itively, Eq. ([5]) represents the completely depolarizing 
channel on B(Ti.). Such local unitary operations do exist. 
For instance, one may choose {ufc} as the tensor products 
of the generalized Pauli matrices acting on Hi . It follows 
that 



ulAukB = tr{A)B/d. 



(6) 



fc=i 



Taking trace and noticing that tr{uk'' AukB) = C for any 
I < k < (P, we have C = tr(yl)tr(B)/d. With that we 
complete the proof of Lemma [SI □ 

The following theorem deals with the case when 
is Hermitian. 

Theorem 3. Let Ui and U2 be two different uni- 
tary operations acting on H such that UlU2 is Her- 
mitian (up to some phase factor). Then there ex- 
ists a finite n > 1 and a sequence of local unitary 
(1) ... 7i("-i) such that WIW2 is non- 
{7iu(i)---u("~i'C/i and W2 = 



operations u 
Hermitian, where Wi 



Proof. Without any loss of generality, we may assume 
that UIU2 = D for some Hermitian D. It is worth noting 
that D = I — 2P for some projector P. Hence we can 
assume that tr(Z)) is a positive integer strictly less than 
d. By contradiction, suppose that for any n > 1 and any 
local unitary operations • • • we have that 

WlW2 is Hermitian. Let = {U^VU^- We shall 

prove that 



tr(Z3(")) = (tr(Z3)/d)"-Hr(D), n > 1. 



(7) 



The case of n = 1 holds trivially. Assume n > 1. By the 
assumption we have 

{U''-^uUi)^U^-\U2) = Ul[u^D'-''-^^uUiDUl]Ui (8) 

is Hermitian for any local unitary u. Applying Lemma [6] 
and setting m = /-^ we have 

tr(D(")) = tr(i:i("-i))tr([/ii:)C/t)/d. 

More explicitly, 

tr(£l(")) = (tr(£l)/(i)tr(i:i("-i)), tT{D^^^) = tT{D). 

Solving this relation we complete the proof of Eq. ([7]). 

However, Eq. ([7]) cannot be true for all n > 1. More 
precisely, since tr(D) < d, it is obvious that tr(Z?(")) is a 
strictly decreasing sequence with respect to n. Therefore 
for some suitable n we should have < tr(D(")) < 1, 
which contradicts the fact that tr(D'^"^) is a positive 
integer. □ 



In summary, we consider the discrimination between 
multipartite unitary operations by local quantum opera- 
tions and classical communications only, and show that 
a perfect discrimination in this scenario is always possi- 
ble. There are numerous open problems. For example, 
it remains unsolved whether a perfect discrimination can 
be achieved by merely a parallel scheme or a sequential 
scheme. Another challenging problem is to determine 
the minimal number of the runs needed for a perfect dis- 
crimination between two multipartite unitary operations 
in the LOCC scenario. Similar problems have been com- 
pletely solved in the global scenario 0, 0, 01 ■ 
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